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Abstract 

We establish a general method for generating reflections between 
categories. We then apply our technique to generate adjunctions start- 
ing from geometric morphisms between Grothendieck toposes; as par- 
ticular cases, we recover various well-known Stone- type adjunctions 
and establish several new ones. 



1 Introduction 

Adjunction is a fundamental relationship between pairs of categories. An 
illuminating point of view on this notion is provided by the concept of comma 
category, originally introduced by F. W. Lawvere in his Ph.D. thesis [5J; 
indeed, the fact that two functors F : A — > B and G : B — > S between a given 
pair of categories are adjoint to each other can be expressed as the existence of 
an equivalence between the two comma categories (F 1 lg) and (1^ 4- G), and 
an adjunction F H G can be obtained by composing a coreflection between 
A and (F | lg) with the equivalence (F 1 lg) ~ (1_4 1 G) and then with 
a reflection between (1^ 1 G) and B. The comma category thus acts as a 
'bridge' object which condenses the information about the adjunction (via 
its two different representations) and connects the two categories with each 
other. 



*The author gratefully acknowledges the support of a Research Fellowship from Jesus 
College, Cambridge (U.K.) 
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The aspect of the comma category construction which constitutes the 
inspiration for the present paper is the fact that this construction shows that 
the relationship between two categories A and B related by a pair of adjoint 
functors F and G may well be best understood from the point of view of a 
third category, namely the comma category (F \, lg) ~ (1^\.G), into which 
the two categories A and B (canonically) embed. 

This naturally leads to the idea of a general method for building adjunc- 
tions between a given pair of categories starting from a pair of functors from 
each of the two categories into a third one, together with some relationships 
between them. In this paper, we show that this intuition can be materialized 
in a precise technical sense, by providing in section [2] a general method for 
building reflections between categories starting from data of that kind. As 
shown in section 12. 3\ our method is complete, in the sense that any reflection 
between categories can be obtained as an application of it. 

The interest of our method lies in its inherent technical flexibility; in- 
deed, it happens very often in practice that two different categories are best 
understood in relationship with each other from the point of view of a third 
category to which both are related (cf. for example [2] for an explanation 
of the sense in which Grothendieck toposes can act as 'bridges' connecting 
different mathematical theories with each other), and our method allows us 
to establish reflections between a given pair of categories starting from re- 
lations between the 'realizations' of the two categories at the level of the 
'bridge category' to which both categories map. 

In [3] we showed that many 'Stone-type' dualities or equivalences between 
categories of preorders and categories of posets, locales and topological spaces 
can be naturally interpreted as arising from the process of appropriately 
'functorializing' categorical equivalences between toposes; in that paper, we 
also established various adjunctions between categories of these kinds which 
extend the given dualities or equivalences. Amongst other things, in section 
[3] of this paper, we show as applications of our general method that all the 
'Stone-type' reflections obtained in that paper can be seen as applications of 
our method for building reflection in the context where the 'bridge category' 
is some category of toposes or of toposes paired with points (as defined in 
0). 
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2 The general method 



In this section we describe our general method for generating reflections 
between categories. 

The set of data we shall work with consists of two categories % and /C, a 
category U, two functors I :7i — > U, J : K — > ti and two binary relations R 
and S on Ob(7i) x Ob(JC). In addition to this, we suppose to have, for every 
(C,V) G R, an arrow £ {c ,v) ■ 1(C) -> J(V) in U and for every (C,V) G S 
an arrow X(c,v) '■ J(P) — > 1(C) in U, and two functions Z : R — > £ and 
W : £ — > i? such that Z keeps the second component fixed and W keeps the 
first component fixed. 

Let us denote by 7r^ and 7r^ respectively the canonical projections R e — )■ 
H x /C — ?• H and i? H x /C — >• /C; similarly, we denote by 7r^ and 715 
respectively the canonical projections 5 HxJC —tl-L and £ ^ TixK. — > K. 
We impose the following hypotheses. 

1. For any (C,V) G R, Z((C,V)) = (tt%(Z((C,V))),V); we require the 
composite 

Xz(C,v) o C(c,v) : 1(C) J(t#(Z((C,2>)))) 
to be induced by a (canonically chosen) isomorphism in % 

e[ c>v) - l :C^^(Z({C,V))), 
as in the following diagram: 

£(C,Z>) 




XZ(C,D) 

I(t#(Z((C,2>)))) 

2. For any (C,V) G 5, W((C,X>)) = (C,ir%(W((C,V)))); we require the 
composite 

twifiv) ° X(c,v) : J(V) ->■ J(4(Vr((C,P)))) 
to be induced by a (canonically chosen) morphism 

in /C, as in the following diagram: 

j(p,iir P ) X(C " } . 1(C) 



(C,T>)> 
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3. for any (C, T>) € R, the arrow 

£ (C)2 >) : 1(C) -+ J(V) 

is an isomorphism in U. [Note that, since e'^, v ^ is an isomorphism, this 
implies that 

Xz(c,v): J(V)^I(>k*(Z((C,V)))) 
is an isomorphism as well.] 

4. For any (C, T>) G R, T]' z ,/ e v y, is an isomorphism. 
Let us define two categories R and S, as follows. 

The objects of R are the elements of R while the arrows (C, T>) — >■ (C , V) 
are the pairs (u, v) where 

u : C — > C', 

are arrows respectively in the categories TL, K, and such that the following 
square commutes: 



(C,x>') 



£(C,T>) 



J(V) ^ J(V) 

We will occasionally write (u, v, z) for (u, v), where z is the arrow 
^(Z((C,V)))^^(Z((C',V))) 

in % given by the factorization of u across the isomorphisms e', c v ^ and e', c , v ,y 

The composition of arrows in R is defined as the composition of the 
functors forming the various components. 

Similarly, we define the category S. The objects of S are the elements of 
S while the arrows (C,T>) — > (C',V) are the triples (z,v,w), where 

v : V V, 

z:C^C 

and 

w:n%(W((C,V)))^n%(W((C',V'))) 

are morphisms respectively in the categories /C, H and K, such that the two 
squares in the following diagram commute: 
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J{V) — 

X(C',T>') 

1(C) — 

€(C',-D') 



J(v) 



/(*) 



J(P) 

X(C,Z>) 

-1(C) 

£(C,X>) 



J(io) 



J(4(^((C, P')))) — J(<(w((c, V)))) 

Composition of arrows in S is defined componentwise as the composition 
of the functors forming the various components. 

Let us now define functors Z : R — >■ S and W : — > R, which extend the 
functions Z : R ^ S and W : S ^ R. 

For any object (C,T>) of R, we set Z((C,T>)) = Z((C,T>)) and for any 
arrow (u,v,z) : (C,V) —> (C',V) in i? we set Z((u,v,z)) equal to the triple 
(z,v,w), where w : ir%(W(Z(C,V)) -»■ 7r£(W(Z(C',I>)') is the only arrow 
in /C making the following diagram commute (recall that by our hypotheses 
rfzfcv) an< ^ rfzoc'W) are isomorphisms). 



I?' 



'z(C,D) 



i$(W(Z(C, V))) 7r£(W(Z(C, P)')) 
To show that (z, t>, to) is an arrow in S 1 we have to check that the diagram 



J{V>) 



J(v) 



J(V) 



I(^(Z((C',V')))') 



I(z) 



X(C,T>) 



I((^(Z((C,V))))) 



J(w) 



?(7T«(Z((C,X>)))) 



WW. *>'))))) — J(tt5 WZ((C, P))))) 
commutes. 

The top square commutes since (u,v,z) is an arrow (C,T>) — >■ (C',V) in 
i?. It remains to prove the commutativity of the bottom square; but this 
is equivalent to the commutativity of the outer rectangle, since x'v an d Xv 
are isomorphisms (cf. our assumptions above), and to show this it suffices to 
invoke the commutativity of the square defining w. 

This completes the proof that our assignment defines a functor Z : R — )■ 
S. Let us now turn to the definition of the functor W : S — > R. For 
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any (C,T>) in S, we set W((C,T>)) equal to W((C,T>)) and for any arrow 
(z,v,w) : (C,T>) — > (C',V) in S, we set v, w)) = (z,w). This is 

clearly an arrow in R and hence this assignment actually defines a functor, 
as required. 

We are now ready to state our main result. 

Theorem 2.1. Under the hypotheses specified above, the functors Z : R — >■ S 
and W : S — >■ R are adjoint to each other; in fact, they yield a reflection in 
which Z is the right adjoint and W is the left adjoint. 

Proof We shall establish this adjunction by giving its unit and counit 
and checking that they are natural transformations satisfying the triangu- 
lar identities. We take as counit the transformation e sending each ob- 
ject (C,V) of R the pair e(c,v) := { e '{c.v)i r l'z(cv)' )> regarded as an arrow 
W(Z((C,V))) = (n%(Z((C,V))),n%(W(Z(C,V)))) (C,V) in R. This is 
indeed an arrow in R by the commutativity of the following diagram. 

I(^(Z((C,V)))) 

t,W(Z((C,T>))) 

Jt 




J(^(W(Z(C,V)))) 



Note that €(c,v) = { e 'z{cv)^ r l{cv) > z ) wnere z is the unique morphism 
making the following diagram commute: 

C - ; n%(Z(C, V)) 

(C,T>) / 
€ {c,T>) e W{Z(C,T>)) 

^(Z(C, V)) * — ^(Z(W(Z((C, V))))) 

that is, z = t'w(z(cv))- ^° we have 

e (C,r>) = ( e lc,V)iVz(C,T>) i e W(Z(C,T>))) ■ 

The transformation e is natural because each of its components is arise 
from compositions of (morphisms which are naturally isomorphic to) the 
morphisms £ and x or their inverses and these morphisms are natural by the 
very definition of the arrows in the categories R and S. 

Let us now define a natural transformation rj : 1§ — > Z o W, which will 
serve as the unit of our adjunction. 

First, recall that if X is an object of S then the arrow 

rf x :X= (^(X),^(X)) -+ Z(W(X)) = (n%(Z(W(X)))^(Z(W(X)))) 
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has as second component 7Tg(X) — > ng (Z (W (X))) the inverse of the isomor- 
phism e' z{x) : it*(Z(W{X))) -> tt£ (X). 

For any object (C, X>) in S, we define We,©) to be the triple 

/ / — 1 / / \ 

V(c,v) '■— {£w(c,v) iV(c,v)iVz(w(c,v))) ■ 

Let us check that this triple actually defines an arrow 

(C,V) ^ZoW(C,V) = (7r%(Z(W(C,V))),7r%(W(C,V))) 

in the category S. This amounts to verifying that the both the squares in the 
following diagram are commutative. Note that, since Z preserves the second 
component, 

W(ir%{Z{W(C,V))),*%(W(C,V))) = W(^(Z(W(C,V)),n§(Z(W(C,V))) 

= W(Z)(C,V) 

and hence in the diagram below we have 

^(W(^(Z(W(C,V))),^(W(C,V)))) = ^(W(Z(W(C,V)))) . 



J{V) . J(^(W(C, V))) 

XT) X ^(W(C,-D)) 

1(C) . I{n%{Z{W(C, V)))) 



^y-(Z{W(C,T>))) 



Now, the bottom square obviously commutes (cf. the diagram above made 
of two triangles, which we observed to commute), while the commutativity 
of the top square can be proved by observing that in the following diagram 
all the internal trapezoids are commutative whence the outer square is. 
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J{V) 



J(^(W(C,V))) 



X(C,T>) 



£,W(C,T>) 



X(C,E>) 



£w(C,T>) 



1(C) 



£w(C,T>) 



J(^(W(C,V))) 



W(C,T>) 



- 1 ) 



*7rg(VV(e,X>)) 



X 7T^(W(C.V)) 



I(ttUW(Z(W(C,V))))) 



The naturality of rj is immediate from the fact that each of its components 
is a composition of (morphisms naturally isomorphic to) the morphisms £ and 
X or their inverses, and these morphisms are natural by the very definition 
of the arrows in the categories R and S. 

So far, we have shown that rj and e are natural transformations respec- 
tively lg — > Z o W and W o Z — > 1^. To conclude that they are the unit and 
counit of an adjunction between the functors Z and W, it remains to show 
that they satisfy the triangular identities. 

First, let us prove that for every (C,T>) £ R Z(e(c,v)) °Vz(c,v) = ^-z((c,v))- 

By definition of the functor Z, Z(e^c,v)) = ( e w(z((c,T>)))iVz(C,T>)~ > w )i where 
w is the unique (iso)morphism making the following diagram commute; 



n%(Z(W(Z((C,V))))) 



V 



n%(W(Z(W(Z((C, V)))))) ^ ^(Z(W(Z((C, V))))) 

That is, w = v'z(w(z(c,v))) ■ 

Summarizing, Z(e(c,v)) = { e 'w{z{{c,v)))^'z{c,v) >Vz(w(Z(c,v))) > 
On the other hand, we have 



Vz((c,t>)) '■— l<%(z((e,x>))) i'Hz{{c,v))i'nz(y/{z{{<z,v)))), 



From these two expressions we thus conclude that for any (C, T>) £ R, 
Z(e {c ,v)) o Vz(c,v) = l z{{c,v)), as required. 

It remains to prove that the other triangular identity holds, i.e. that for 
any object (C,T>) of S, £w(C,v) ° ^(V(c,v)) = W(c,x>)- Now, we have that 
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€ W{C,V) — ( e 'w((C,V))>Vz(W(C,T>)) > e W(Z(W(C,V)))) 

On the other hand, 

V(c,v) = { e 'w(c,v) ) ? 7(c,x>)) ? ?z(Ty(c,x»)))) 

whence W{r] {c ,v)) = (^(cvf 1 :Vz(w(c,v)))- 

From this it is immediate to conclude that ^w(C,x>) ° ^ r { r )(fi,v)) = W(c,x>), 
as required. 

To finish the proof of the theorem, it remains to observe that the adjunc- 
tion just generated is a reflection because ?7(c,x>) is an isomorphism in R for 
every object (C,T>) of R, since both of its components are isomorphisms. 

□ 

One might naturally wonder whether our method for building reflections 
(or coreflections) can be generalized to a method for building arbitrary ad- 
junctions; the answer to this question is positive, but we shall not address 
this issue here since the details of such generalizations would bring us too 
far from the scope of this paper, and would be considerably more technical 
than the treatment just given for reflections, to the extent that the ratio be- 
tween technical sophistication and conceptual understanding could be judged 
rather unbalanced by most readers. On the other hand, considering that 
every adjunction can be naturally obtained as a composite of a reflection 
with a coreflection (through the comma category construction), the choice 
of concentrating the analysis on reflections does not appear as a particularly 
restrictive one. 

2.1 Duality principles 

We note that, given a set of data 

(H,K,U,I,J,R, S, Z, W) 
satisfying the conditions of our method, the set of data 
(K, H,U, J, I, R op , Z op , S op , W op , Z op ) 

also satisfies them. 

There is another duality principle implicit in the context of our main 
result, which can be fruitfully exploited as a way of building reflections as 
instances of the theorem of the last section. We can illustrate this as follows. 
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Suppose having two categories 7i and /C, a category U, two functors 
I : H. — > U, J : JC — > U and two binary relations R and S on Ob(H) x 
Ob(K). In addition to this, suppose having, for every (C,T>) G R, an arrow 
a (c,T>) '■ J(C,T>) — >■ I(C,T>) in W, for every (C,V) G 5 an arrow /3(c,x>) : 
I(C,T>) — > J(C,T>) in £Y, and having furthermore two functions Z : R — > 5 
and W : S 1 — >■ i? such that Z keeps the second component fixed and W keeps 
the first component fixed, which satisfy the following conditions: 

1. For any (C,V) G R, Z((C,V)) = (tt£(Z((C, £>))), £>); we require the 
composite 

<X(c,7>) ° Pw R (c,v) : J(ir%(W R ((C,V)))) -+ 1(C) 

to be induced by a (canonically chosen) morphism in H Kcv)~ '■ ^ ~~ ^ 
nf(Z((C,V)))). 

2. For any (C,V) G S, W((C,V)) = (C,7rg(W((C,P)))); we require the 
composite 

P(c,v) o a w(c ,v) : I(*S(W S ((C,V)))) J{V) 

to be induced by a (canonically chosen) morphism in /C //( CjX >) : 
4(^ 5 ((C,P))); 

3. for any (C, X>) G -Rr, the arrow 

a (c>1 j) : J{V) -)• /(C) 
is an isomorphism. [Note that, since A/ CrD \ is an isomorphism, 

^ (ClB) :/(7r^(Z((C,P))))^ J{V) 
is an isomorphism as well.] 

4. For any (C, T>) G i?, A 4 ^^ £>)) is an isomorphism. 
Then the set of data 

(n op , /C op , U op , J op , J op , i2, 5, Z, W) 

satisfies the hypotheses of our main theorem. 

The theorem thus yields a coreflection between the category R and the 
category S, given by functors Z : R — > S and W : 5 — > R, equivalently a 
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reflection between the category R op and the category S op , given by functors 
Z op : R op -> S op and W op : ,S op .R op . 

The categories and functors involved in this adjunction can be described 
explicitly as follows. 

The objects of R op are the elements of R while the arrows (C,T>) — > 
(C',V) are the pairs (u,v), where 

u '. C — y C' 

and 

v : V V 

are arrows respectively in the categories % and JC such that the following 
diagram commutes: 

1(C) 1(C) 



*(C',£") 



a (C,T>) 



J(V) -^l J(V) 

We shall occasionally write (u, v, z) for (u, v), where z is the arrow 
n%(Z((C,V)))^n%(Z((C',V>))) 
in H, given by the factorization of u across the isomorphisms // c v ^ and 

The composition of arrows in R op is defined as the composition of the 
functors forming the various components. 

Similarly, we define the category S op . The objects of S op are the elements 
of S while the arrows (C, V) — > (C — > P') are the triples (z, v, w), where 

v : V -> V, 

and 

t,:4(W((C,P)))^4(^((C',P'))) 

are morphisms respectively in the categories /C, H and /C such that the two 
squares in the following diagram commute: 
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J{V>) 

m 

a (C',V) 



J(V) 



J(V) 



/(*) 



1(C) 



a (C,-D) 



J(w) 



J(n%(W((C>, V')))) ^ J(^(W((C, V)))) 

The composition of arrows in S op is defined as the composition of the 
functors forming the various components. 

The functors Z op : R op -> S op and W op : S op -»■ ,R op can be described as 
follows. 

For any object (C,T>) of R, Z op ((C,V)) = Z((C,V)) and for any arrow 
(u,v,z) : (C,V) -> {C',V) in ^ op we set Z op ((u, v, z)) equal to the triple 
(z,v,w), where w : ir^(W(Z(C,'D)) —> n^(W (Z (C , T>)') is the only arrow in 
K, making the following diagram commute. 



nUW(Z(C, V))) ^(W(Z(C, V)')) 



A 



Z(C,T>) 



A 



Z(C',T>') 



V 



V 



For any (C, V) in S, W op ((C, V)) = W((C, V)) and for any arrow (z, v, w) 
(C,V) -»■ {?,&) in S, W((z,v,w)) = (z,w). 



2.2 From the relational to the functional context 

In this section we specialize our general method for generating reflections to 
the context of functional relations R and S. In fact, the main reason behind 
our choice of a relational context for formulating our theorem in section [2] is 
the fact that this more general context provides us with duality principles 
(cf. section [2TT1 above) which do not hold in the restricted functional context. 

Suppose having two categories "H and /C, a category U, two functors / : 
U -> U, J : K -»■ U, two functions / : Ob(H) -> Ob(JC), g : Ob(K) -> Ob(H), 
for every object CG^an arrow 

£ c : 1(C) -> J(f(C)) 

in U, and for every element T> G /C an arrow 

Xv : J(V) /(<?(£>)) 
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in U. 

Assume that the composite Xf(C) ° £e is of the form I(r]c) for some mor- 
phism 77c : C g(f(C)), while the composite Cg(v)°Xv :</(£>)-> I(f(g(V))) 
is of the form J(ex>~ 1 ) for an isomorphism : f(g(T>)) — > V, as in the 
following diagrams: 

1(C) — ^ J(/(C)) 

X/(C) 




J(P) 



VP 



Sh(/G/(2?))) 

Suppose moreover that £c is an isomorphism for every C; note that this 
implies, by definition of r/c, that Xf(C) is an isomorphism for each C in %. 

Out of these data, we can construct two sets Rr and R$ and two functions 
Zr : and Zs : Rs ~> Rr satisfying the hypotheses of our main 

theorem, as follows. 



1. We define the relation R as the graph Rf of a function / : Ob(H) — > 
Ob(JC), i.e. the set of pairs of the form (C, /(C)) for CgH, and S as 
the inverse of the graph R g of a function g : Ob(JC) —> Ob(l-C), i.e. the 
set of pairs of the form (g(T>),T>) for T> E K,. 

2. We define Z : Rf — > R g as the function sending a pair (C,T>) in i?^ to 
the pair (g(T>),V). 

3. We define : i? 9 — > Rf as the function sending a pair (C, T>) in i? 9 to 
the pair (C,/(C)). 

These data satisfy the hypotheses of the theorem with respect to the 
morphisms £(c,x>) and X(c.v) defined by: 

1. For any (C,T>) E Rf, C(c,v) = £e; 

2. For any (C,T>) E R g , X(c,v) = Xv- 

Our general theorem of section [2] thus yields a coreflection between the 
category Rf and the category R g . Under the following additional assump- 
tions, the description of the categories Rf and R g and of the functors Zf : 
Rf R g radically simplifies. We assume the following conditions: 
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1. For any morphism x : C — > C in H there is at most one morphism 
y : f(C) /(C) in /C such that the diagram 



1(C) 

fc 



J(x) 



1(C) 



WQ) -^r J(f(C)) 



J(v) 



commutes; 



2. For any morphism y : T> — > T>' in K, there is at most one morphism 
x : g(T>) <?(X>') in % such that the diagram 



j(V) J{y) > J(p') 



/ 0/( 2? ))-^ / (^) 



commutes. 



Under these hypotheses, the category i? is equivalent to the category % 
whose objects are the objects of % and whose arrows C — > C are the arrows 
s : C — > C in 9i such that there is a unique arrow t s : f(C) — > /(C) in AT 
such that the diagram 



1(C)- 

£(e,x>) 

■/(/(C)) - 



J(a) 



J(t s ) 



/(C) 

•(C',X>') 



commutes. 

Under the same hypotheses, the category S can be identified with the 
category K. having as objects the objects of K, and as arrows T> —t T>' the 
arrows t : T> — > V in K. such that there is a (unique) arrow r t : g(T>) — > g(T>') 
making the diagram 



J(V) 



j(t) 



J(V>) 



X(C,T> ) 



i^P))^ i(g(V)) 
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commute, and the morphism r t defines an arrow g(T>) —> g{T>') in %, 
equivalently there exists a unique arrow 



y : f(g(V)) f(g(V>)) 



such that the diagram 



£s(z>) 



A/G/P))) 



J(f(gV?))) 



commutes. 

The functor : "H — >■ fC can be characterized as the functor sending any 
arrow s in T-L to the arrow t s defined above, while the functor Z g : JC — > H 
sends any arrow r in /C to the arrow r t defined above. 

Notice that, by the remarks of section |2TT| a dual version of this corollary 
yielding reflections (in the functional context) also holds. 

2.3 Completeness 

In this section we show that every reflection between categories can be ob- 
tained as an application of our general method. 

Let A and B categories and R : A — > B, L : B — > A be two adjoint 
functors (L left adjoint and R right adjoint) with unit i] : lg — > R o L and 
counit e : L o R — > 1^. If this adjunction is a coreflection then we can obtain 
it as the result of applying our main theorem to the following set of data. 

We define H = A, K = B,U = B, I as the functor R:H = A^B = U,J 
as the functor lg : /C = B — > B = U, f as the underlying function on objects 
of the functor R, g as the underlying function on objects of the functor L, 
£ a (for a G A) as the identity arrow l#( a ) : 1(a) = R(a) —> R(a) = J(/(o)), 
Xb (for b G B) as the arrow r] b : J(b) = b -> R(L(b)) = I(g(b)). 

It is immediate to verify that this set of data satisfies the hypotheses 
of our method (rewritten in the functional context as in section 1272]) . The 
resulting category Rf is clearly isomorphic to A (since the £ are all identities), 
while the category R g is isomorphic to B, since for any arrow u : b — > b' in 
B there exists exactly one arrow v : g(b) —> g(b') such that the following 
diagram commutes, namely L(u). 
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b — J -^^b' 



\b 



I(g(b))^ll(g(b')) 

Indeed, this diagram is precisely the naturality square for the unit r] with 
respect to the arrow u, if v — L(u). 

Another way of recovering this adjunction as an application of our method 
consists in selecting a different set of data leading to the same reflection: 
one can alternatively choose % — A, K, — B, 1A = A, I as the functor 
1a '■ T~L — A — > A = U, J as the functor L : K, = B — > A = U, / as 
the underlying function on objects of the functor R, g as the underlying 
function on objects of the functor L, £ a (for a G A) as the arrow e a ~ l : 
1(a) — a — > L(R(a)) = J(/(a)), Xb (f° r b G B) as the identity arrow arrow 
l m : Jib) = Lib) L(b) = I(g(b)). 



3 Reflections from geometric morphisms 

In this section we apply our general method for generating reflections to 
a specific context, namely the topos-theoretic interpretation of Stone-type 
dualities established in [3]. We shall be able to naturally recover as special 
applications of our method all the Stone-type reflections or coreflections that 
we discussed in [3], providing at the same time a uniform way for building 
such adjunctions. 

1. Suppose that H is a category of poset structures C, whose arrows are 
precisely the monotone maps C — > C, and that /C is a category of poset 
structures V, each of which equipped with a subcanonical Grothendieck 
topology Kx>i whose morphisms T> — >■ T>' are precisely the morphisms 
of sites (X>, K-p) — > (T>', K^i). If we take U to be the (skeleton of the) 
category of Grothendieck toposes then we have two functors 

and 

J : /C op ->■ U, 

defined as follows. 

(a) The functor / : /C — )■ U sends a poset C in K. to the topos [C, Set] 
and an arrow v : C — > C in /C to the geometric morphism 

E(v) : [C, Set] [C, Set] 
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canonically induced by v. 

(b) The functor J : /C op — > U sends a category D in /C to the topos 
Sh(T>,Ki>) and a morphisms of sites u : (T>,Kx>) — > (T>',Kx») to 
the induced geometric morphism 

Sh(u) : Sh(V',K v ,) Sh(V,K v ) . 

If one has two functions / : Ob(H) -»■ Ob{K) and g : 06(/C) -»■ Ob{U) 
and geometric morphisms 

a c :Sh(/(C),J /(c) )^[C,Set] 

(for C in and 

(3 v :[g(V),Set]^Sh(V,J v ) 

(for Z> in /C) satisfying the hypotheses of theorem of section 12.21 then 
there is a coreflection between Ti and /C op given by functors Z : Rf — > 
R g and W : R g — > Rf. As shown in the previous section, under the 
following hypotheses the categories Rf and R g admit simpler descrip- 
tions: 

(a) For any monotone map y : C — > C there is at most one morphism 
of sites x : (f(C)', Kf(c)) — > (f(C, -K/(c))) such that the diagram 

Sh(f(C),K m )^Sh(f(C'),Kf {c/) ) 

ac 



[C, Set] — - [C, Set] 



commutes; 



(b) For any morphism of sites x : (T>, K-p) —> (T>', K-pt) there is at 
most one monotone map y : g{T>)' — > g(T>) such that the diagram 

\g(V), Set] — [g(V), Set] 



commutes; 
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We note that condition (a) is always satisfied, the a are being equiv- 
alences. Indeed, if A and B are Cauchy-complete categories (e.g. 
posets), a functor I : A — > B can be recovered up to isomorphism from 
the associated geometric morphism E(l) : [A, Set] — > [B — > Set] as the 
restriction to the full subcategories spanned by the representables of 
the left adjoint to the inverse image functor of E(l). 

We can identify a large class of naturally arising contexts in which 
condition (b) is satisfied. Suppose that for every T> in /C, g{T>) is a subset 
of T> such that the map T> —> Id(g{T>)) sending any element d G T> to 
the ideal {d' G g{T>) | d' < d} is a flat J 9 (x>)-continuous flat functor Fx> 
corresponding via Diaconescu's equivalence to the geometric morphism 
/3-d : [D, Set] — > Sh(g(T>), J g (v))'i then condition (b) is satisfied. Indeed 
the commutativity of the square in condition (6) is equivalent to the 
commutativity of the following diagram 

D' Ft> 

and Id(x), being a frame homomorphism, is forced to be the function 
sending an ideal / in V to the union of the ideals in T> of the form 
Fx>(x(s)) for s such that Fj)i{s) C /. As we already remarked above, x 
is uniquely determined by Id(x). 

Under these hypotheses, if the Grothendieck topologies K-p are C- 
induced for an invariant C satisfying the conditions in the theorems 
of j3] then Rf can be described as the category whose objects are the 
posets in H, and whose morphisms C — > C are the morphisms in % 
whose corresponding frame homomorphisms Id(C) —> Id(C) send C- 
compact elements to C-compact elements, while R g can be described as 
the category whose objects are the posets in K, and whose arrows are 
the arrows T> — > T>' in /C such that the map Id(g(V)) — > Id(g(C')) 
sending an ideal / on g(T>) to the union of the ideals of the form 
I s := {x G g{T>') | x < g{s)} for s G / is a complete frame homo- 
morphism. 

The two adjunctions for atomic frames and locally connected frames 
obtained in [3], as well as the Lindenbaum-Tarski adjunction between 
sets and complete Boolean algebras, are particular instances of this 
kind of adjunctions. 
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2. Suppose that H is a category of poset structures C, each of which 
equipped with a subcanonical Grothendieck topology Jc, whose mor- 
phisms C — > C are precisely the morphisms of sites (C, Jc) — > (C, Jc), 
and that /C is a category of poset structures V, each of which equipped 
with a subcanonical Grothendieck topology Kx>, whose morphisms T> — > 
T>' are precisely the morphisms of sites (Z>, Kd) — > (T>', Kd>). If we take 
U to be the (skeleton of the) category of Grothendieck toposes then we 
have two functors 

/ : n op -> U 

and 

J : /C op -»■ U, 

defined as follows. 

(a) The functor I : T-L op — > U sends a category C in % to the topos 
Sh(C, Jq) and a morphisms of sites s : (C, Jc) — >■ (C, Jc) to the 
induced geometric morphism 

Sh(s) : Sh(C, Jc) -)• Sh(C, /<c) • 

(b) The functor J : /C op — > U sends a category T> in /C to the topos 
Sh(D, i^-p) and a morphisms of sites w : (T>,Kx>) — > (T>',K~x») to 
the induced geometric morphism 

Sh(u) : Sh(V',Kv>) -> Sh(D,^) . 

Suppose that one has two functions / : Ob(H) — > Ob(JC) and g : 
Ob(K) — > 06(H) and geometric morphisms 

Zc:Sh(C),J c )^Sh(f(C),K (c) ) 

(for C in %) and 

^:Sh(P,^)^Sh(^) 5 J 9(I?) ) 

(for D in /C) satisfying the conditions of our method (specialized to the 
functional context as in section |2T2"|) . Then there is a reflection between 
% op and /C op (equivalently, a coreflection between the categories "H and 
JC) given by functors Z : Rf R g and : i? 9 — > Rf. As shown above, 
under the following hypotheses the categories Rf and R g admit simpler 
descriptions: 
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(a) For any morphism of sites y : (C, Jc) — > (C, Jc) there is at most 
one morphism of sites x : (/(C), Kfic)) — > (f(C), Kfrm) such that 
the diagram 



Sh(C, Jc 
Sh(f(C'),K 



/(c), 



Sh(y) 
Sh(s) 



Sh(C,J c )) 



Sh(/(C'),AT. 



/(c) 



commutes; 

(b) For any morphism of sites x : Kt>) — > (T>', Kw) there is at 
most one morphism of sites y : (g(T>), J g (v)) (g(^'> J g (v')) such 
that the diagram 



Sh(P', K v >) Sh(x) : Sh(P, ^) 



X-D' 

Sh(^(X>'),^)> 



Sh(y) 



Sh(^(P),J g(2?) ) 



commutes. 



We note that condition (a) is always satisfied, the £ are being equiva- 
lences. Indeed, it is well-known that a morphism of subcanonical sites 
can be recovered up to isomorphism (in particular, uniquely, in case 
of morphisms between posets) from the corresponding geometric mor- 
phism as the restriction of its inverse image functor of the morphism 
to the full subcategories spanned by the representables. 

We can identify a large class of naturally arising contexts in which 
condition (6) is satisfied. Suppose that for every T> in /C, g(T>) is a 
subset of T> such that the inclusion g(T>) <^-> T> yields a morphism of sites 
(g(T>), J g (v)) (22, Kv) (note that, for example, this condition always 
holds if J g (v) is the Grothendieck topology induced by Kx> on g{T>)) 
which induces the geometric morphism XV, then the commutativity of 
the diagram forces y to be equal to the restriction of x to g(T>) and 
g(T>') and hence condition (6) is satisfied. 

Under these hypotheses, if the Grothendieck topologies K-r, are C- 
induced for an invariant C satisfying the conditions in the theorems 
of |3] then Rf can be described as the category whose objects are the 
posets in "H and whose morphisms C — > C are the morphisms in % 
whose corresponding frame homomorphisms Idj c (C) — > Idj c , (C) send 
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C-compact elements to C-compact elements, while R g can be described 
as the category whose objects are the posets in K, and whose arrows 
T> — > T>' in K. are the morphism of sites (T>,Kx>) — > (T>',Kt>') which 
restrict to a morphism of sites 

{g{V),J g{p) )^{g{V%J g{pl) ) 

(note that, in case for every T> J g <v) is the Grothendieck topology in- 
duced by Kx> on g(T>), for this condition to hold it suffices to require 
that the underlying function T> — > T>' of the morphism restricts to a 
function g(T>) — > g(T>')). which is an arrow in %. 

Of course, another case in which condition (b) is satisfied is when the 
£x> are equivalences (cf. the example below). 

As a useful illustration of this kind of adjunctions, we describe the fol- 
lowing context. Let Ti be a full subcategory of the category of frames 
and /C be a category of posets, each of which equipped with a subcanon- 
ical topology, whose arrows are the morphisms of the associated sites; 
we denote by Kx> the Grothendieck topology associated to a poset T> in 
/C. Given a frame C in "H, we denote by Jc the canonical topology on C. 
Suppose that we have a function / : Ob(T-L) — > Ob(fC) with the prop- 
erty that for any C in H, f(C) is a basis of C such that i£/(c) = Jc\f(C), 
and denote by g : Ob(K) — > Ob(%) the function sending a poset D 
in /C to the frame g(T>) := Id,K c (T>). Suppose that for every T> in 
/C the canonical morphism D — > I(1k c {T>) factors through the inclu- 
sion f(IdK c (T))) ^ Idicd?))- Then the equivalences : Sh(C, Jc) —> 
Sh(f(C),K m ) and Sh(V,K v ) ~ Sh(/^ C (P), J/^p)) induced by 
the Comparison Lemma satisfy the hypotheses of our method. Since 
conditions (a) and (6) above are trivially satisfied, we obtain a reflec- 
tion between the categories Rf and R g given by the functors Zf and 
Z s . The category Rf has as objects the frames in % and as arrows 
the frame homomorphisms C — > C which factor through the inclu- 
sions f(C) C and /(C) C, while the category R g has as objects 
the posets in K. and as arrows T> — > T>' the morphisms such that the 
corresponding morphism Idxj, (T)) — > Id^' (D') factors through the in- 
elusions f(Id Kv (p)) ^ Id Kv (V) and f(Id K ^(V')) ^ Id K ^(V>). The 
functor Zf : Rf R g sends a frame C to the poset /(C) and a frame 
homomorphism C — > C to its restriction /(C) — )■ f(T>), while the func- 
tor Z g : R g Rf sends any arrow in /C to the corresponding frame 
homomorphism. 

An example of a reflection of this kind is the reflection between the 
category of frames and the category of Boolean algebras providing a 
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localic version of the Stone adjunction between the category of Boolean 
algebras and the opposite of the category of topological spaces (cf. [3]); 
indeed, for any frame F, denoted by F c the Boolean algebra of its 
complemented elements, we have a geometric morphism Sh(Fj f ) — > 
Sh(F c , Jp c h ) induced by the inclusion (F c , Jp° h ) (F, J F ) (where J F is 
the canonical topology on F and Jp° c h is the coherent topology on F c ) 
and for any Boolean algebra B we have an equivalence Sh(Fe, Jp b ) ~ 
Sh(B, J c B oh ). 

3. Our general method for building reflections can be profitably used also 
for establishing reflections with categories of topological spaces. For 
these purposes, it is often useful to select as category U the category 
of toposes paired with points defined in pjj. Let us give a couple of 
examples of these kind of adjunctions. 

(a) The well-known Stone adjunction between the category of Boolean 
algebras and the opposite of the category of topological spaces can 
be obtained as follows. Take T-L to be the opposite of the category 
of Boolean algebras and K. to be the category of topological spaces. 
Define U to be the category of toposes paired with points (as de- 
fined in [3]). We have two functors I :T-L and J : K. — > U; the 
functor I sends a Boolean algebra B to the pair (Sh(S, Jb),Pb) 
where ps is the set of all the points of the topos Sh(S, Jg) and 
acts on the arrows accordingly, while the functor J sends a topo- 
logical space X to the pair (Sh(X),Px) where Px is the set of 
points of Sh(X) indexed by the elements of X (as in [3]). The 
functions / : Ob(H) -»■ Ob(K) and g : Ob(K) -> Ob{U) can be 
defined as follows; / sends a Boolean algebra B to its Stone spec- 
trum Xb, while g sends a topological space to the Boolean algebra 
X c i of its clopen subsets. For each B in H we have an isomorphism 
& : 1(B) = (Sh(B,J B ),p B )) -+ (Sh(X B ),Px B ) = J(f(B)) in U, 
while for any X in /C we have an arrow J(X) = (Sh(X), Px) — > 
(Sh(X c ;, Jx cl ),Px cl ) — I(9(X)) in U. It is immediate to see that 
this set of data satisfies the hypotheses of our method, from which 
we conclude that we have a reflection between TL and /C, as re- 
quired. 

(b) The Alexandrov adjunction between the category of preorders and 
the category of topological spaces can be obtained as follows. Take 
% to be the category of preorders, and JC to be the category of 
topological spaces. Define U to be the category of toposes paired 
with points (as defined in [3]). We have two functors / : H —> U 
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and J : /C — > U denned as follows. The functor I sends a preorder 

V to the pair ([V, Set], Ep), where Ep is the indexing of points of 
[V, Set] by elements of V (as in |3]), acting on the arrows in the 
obvious way. The functor J sends a topological space X to the pair 
(Sh(X),Px) where Px is the set of points of Sh(X) indexed by 
the elements of X (as in [3]). The functions / : Ob(H) — > 06(/C) 
and g : Ob(fC) — > Ob(7i) are defined as follows; / sends a preorder 

V to the Alexandrov space Ap based on V (i.e. the preorder 

V endowed with the Alexandrov topology), while the function 
g sends a topological space X to its specialization preorder X<. 
For each V in % we have an isomorphism a-p : (Sh(Ap), Pa v ) — 
J(f(V)) —> I(V) = [V, Set] in IA, and for each X in K, we have an 
arrow (3 X : I(g(X)) = ([X<,Set],E x <) (Sh(X),P x ) = J(X) 
in U. It is easy to verify that these arrows satisfy the hypotheses 
of our method, which yields in this case precisely the Alexandrov 
coreflection between preorders and topological spaces. 
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